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BACKGROUND OF THE INVENTION 



1, Field of the Invention ; 

The present invention relates generally to a 
5 simplified, reduced instruction set computer (RISC) 
microprocessor. More particularly, it relates to such a 
microprocessor which is capable of performance levels of, 
for example, 20 million instructions per second (MIPS) at 
a price of, for example, 20 dollars. 
10 2. Description of the Prior Art ; 

Since the invention of the microprocessor, 
improvements in its design have taken two different 
approaches. In the first approach, a brute force gain in 
^ performance has been achieved through the provision of 
15 greater numbers of faster transistors in the 
microprocessor integrated circuit and an instruction set 
of increased complexity. This approach is exemplified by 
the Motorola 68000 and Intel 80X86 microprocessor 
families. The trend, in this approach is to larger die 
2 0 sizes and packages, with hundreds of pinouts. 

More recently, it has been perceived that performance 
gains can be achieved through comparative simplicity, both 
in the microprocessor integrated circuit itself and in its 
instruction set. This second approach provides RISC 
2 5 microprocessors, and is exemplified by the Sun SPARC and 
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the Intel 8960 microprocessors. However, even with this 
approach as conventionally practiced, the packages for the 
microprocessor are large, in order to accommodate the 
large number of pinouts that continue to be employed. A 
5 need therefore remains for further simplification of high 
performance microprocessors. 

With conventional high performance microprocessors, 
fast static memories are required for direct connection to 
the microprocessors in order to allow memory accesses that 

10 are fast enough to keep up with the microprocessors. 

Slower dynamic random access memories (DRAMs) are used 
with such microprocessors only in a hierarchical memory 
arrangement, with the static memories acting as a buffer 
between the microprocessors and the DRAMs. The necessity 

15 to use static memories increases cost of the resulting 
systems. 

Conventional microprocessors provide direct memory 
accesses (DMA) for system peripheral units through DMA 
controllers, which may be located on the microprocessor 
2 0 integrated circuit, or provided separately. Such DMA 
controllers can provide routine handling of DMA requests 
and responses, but some processing by the main central 
processing unit (CPU) of the microprocessor is required. 

2 5 SUMMARY OF THE INVENTION 

Accordingly, it is an object of this invention to 
provide a microprocessor with a reduced pin count and cost 
compared to conventional microprocessors. 

It is another object of the invention to provide a 

3 0 high performance microprocessor that can be directly 

connected to DRAMs without sacrificing microprocessor 
speed. 

It is a further object of the invention to provide a 
high performance microprocessor in which DMA does not 
3 5 require use of the main CPU during DMA requests and 
responses and which provides very rapid DMA response with 
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predictable response times* 

The attainment of these and related objects may be 
achieved through use of the novel high performance, low 
cost microprocessor herein disclosed. In accordance with 
one aspect of the invention, a microprocessor system in 
accordance with this invention has a central processing 
unit, a adynamic* random accosa memory and a bus connecting 
the central processing unit to the dyna mic ran d om — acnes&- 
memory/ mv 



■t he bus betwe en— 
-j hh n control proc os sing unit and th e dyn ami r r a ndom acce ^c 
TnoTno-ry f - mul t iplexing — means is conn e ct e d and — 



-coR- figured to provide — fow — addre s s es-, — column addre sse s and 
-da ta on the busw 



In accordance with another aspect of the invention, 
the microprocessor^^ — has — a — mrnns rnnnrrfrd — to — tho? 
bus for fetching instructions for the central proc^s^xng 
unit on the bus. The means for fetching ins£j?tf6tions is 
configured to fetch multiple sequential^in^tructions in a 
single memory cycle. In a vari^fe±6n of this aspect of 
the invention, a programmaJjJr^'read only memory containing 
instructions for th^c€ntral processing unit is connected 
to the bus. Th^means for fetching instructions includes 
means f op^cfssembling a plurality of instructions from the 
procp?£mmable read only memory and storing the plurality of 
ir fctr urtion n in th n dynnm ir rnndom n rr n -r-mnnnry^ 

In another aspect of the invention, the 
microprocessor system includes a central processing unit, 
di r ect — memory — aoooos — proces sing — unit — and — a — me mory ■ 



pi 

. po ftim c t i id by a bus -; The direct mem o ry acoocs process ing - 

«*u**irfe — includ es*-- mean 3 — for f etching — instruc t ion s — for — the- 



centga- 1 proooooi -ng— unit ana ror rercntng— in s truction s— #ef- 
* the direct mem o ry -a ccocc proce s sing unit on the hns 

I>l a further aspect of the invention, the 
microprocessor system, including the memory, is contained 
in an integrated circuit. The memory is a dynamic random 
access memory, and the means for fetching multiple 
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instrucmons includes a column latch for receiving the 
multiple \instructions. 

In still another aspect of the invention, the 
microprocessor system additionally includes an 
5 instruction register for the multiple instructions 
connected to the means for fetching instructions. A means 
is connected to the instruction register for supplying 
the multiple instructions in succession from the 
instruction Vegister. A counter is connected to control 

10 the means flor supplying the multiple instructions to 
supply the multiple instructions in succession. A means 
for decoding \the multiple instructions is connected to 
receive the multiple instructions in succession from the 
means for supplying the multiple instructions. The 

15 counter is connected to said means for decoding to 
receive incrementing and reset control signals from the 
means for decoding. The means for decoding is configured 
to supply the r&set conta^ITSimial to the counter and to 
supply a contrml signal to the means for fetching 

2 0 instructions in Vresponse to\ a SHIP instruction in the 
multiple instructions. In a \nodi?f ication of this aspect 
of the invention, \the microprocessor system additionally 
has a loop counter connected to receive a decrement 
control signal froA the means for decoding. The means 

2 5 for decoding is configured to supply the reset control 

signal to the counten and the decrement control signal to 
the loop counter in response to a MICROLOOP instruction in 
the multiple instructions. In a further modification to 
this aspect of the invention, the means for decoding is 

3 0 configured to control Ythe counter in response to an 

instruction utilizing a variable width operand. A means 
is connected to the counter to select the variable width 
operand in response to the\counter. 

In a still further aspect of the invention, the 
3 5 microprocessor system includes an arithmetic logic unit. 
A first push down stack is\ connected to the arithmetic 
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logic unit. The first push down stack includes means for 
storing a top\ item connected to a first input of the 
arithmetic logib unit and means for storing a next item 
connected to a Second input of the arithmetic logic unit. 
5 The arithmetic logic unit has an output connected to the 
means for storing a top item. The means for storing a top 
item is connected\to provide an input to a register file. 
The register file\ desirably is a second push down stack, 
and the means for\ storing a top item and the register 

10 file are bidirectionally connected. 

In another aspect of the invention, a data processing 
system has a microprocessor including a sensing circuit 
and a driver circuit i a memory, and an output enable line 
connected between the memory, the sensing circuit and the 

15 driver circuit. The sensing circuit is configured to 
provide a ready sidnal when the output enable line 
reaches a predetermined electrical level, such as a 
voltage. The microprocessor is configured so that the 
driver circuit provides an ^eim^ling signal on the output 

2 0 enable line responsive to the Aeacly^ signal . 

In a further Aspect \of \he invention, the 
microprocessor system has a ring counter variable speed 
system clock connected V° the V^Hrral processing unit. 
The central processing ur\it and^the ring counter variable 

2 5 speed system clock are provided in a single integrated 

circuit. An input/ output interface is connected to 
exchange coupling control signals, addresses and data with 
the input/output interface\ A second clock independent 
of the ring counter variable speed system clock is 

3 0 connected to the input/ output interface. 

In yet another aspect oV the invention, a push down 
stack is connected to the arithmetic logic unit. The 
push down stack includes means for storing a top item 
connected to a first input of \ the arithmetic logic unit 
3 5 and means for storing a next item connected to a second 
input of the arithmetic logic uridt. The arithmetic logic 
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unit has an output connected to the means for storing a 
top item. The \push down stack has a first plurality of 
stack elements! configured as latches and a second 
plurality of stack elements configured as a random access 
5 memory. The first and second plurality of stack elements 
and the central processing unit are provided in a single 
integrated circuit. A third plurality of stack elements 
is configured as a random access memory external to the 
single integrated! circuit. In this aspect of the 

10 invention, desirably a first pointer is connected to the 
first plurality oif stack elements, a second pointer 
connected to the second plurality of stack elements, and 
a third pointer isl connected to the third plurality of 
stack elements. The central processing unit is connected 

15 to pop items from the first plurality of stack elements. 

The first stack ppiriter is connected to the second stack 
pointer to pop a first plurality of items from the second 
plurality of stack eiLementSr-^dx^n the first plurality of 
stack elements are empty from succ^sive pop operations by 

2 0 the central processing unit. The secxond stack pointer is 

connected to the third stack \pointer to pop a second 
plurality of items fvpm the third/ plurality of stack 
elements when the second plurality/ of stack elements are 
empty from successive \ pop operations by the central 
25 processing unit. \ 

In another aspect of the invention, a first register 
is connected to supply a first input to the arithmetic 
logic unit. A first sraLfter is connected between an 
output of the arithmetic logic unit and the first 

3 0 register. A second register is connected to receive a 

starting polynomial value. \ An output of the second 
register is connected to a second shifter. A least 
significant bit , of the second register is connected to 
The arithmetic logic unit. A\ third register is connected 
3 5 to supply feedback terms of a polynomial to the arithmetic 
logic unit. A down counter, for counting down a number 
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corresponding to digits of a polynomial to be generate^, 
is connected to the arithmetic logic unit. The arithpar^tic 
logic unit is responsive to a polynomial instruction to 
carry out an exclusive OR of the contents of/^che first 
5 register with the contents of the third register if the 
least significant bit of the second register is a "ONE" 
and to pass the contents of the first register unaltered 
if the least significant bit of the second register is a 
"ZERO", until the down counter completes a count. The 

10 polynomial to be generated results/in said first register. 

In still another aspect of the invention, a result 
register is connected to su|iply a first input to the 
arithmetic logic unit. A £#rst,.left shifting shifter is 
connected between an outpjft of the arithmetic logic unit 

15 and the result register. & A multiplier register is 
connected to receive af mulrtatfilier in bit reversed form. 
An output of the multiplier register is connected to a 
second, right shifting sl^if^fcerfC A least significant bit 
of the multiplier /register is connected to the arithmetic 

2 0 logic unit. A /third register is connected to supply a 
multiplicand tp said arithmetic logic unit. A down 
counter, for ^counting down a number corresponding to one 
less than tfre number of digits of the multiplier, is 
connected to the arithmetic logic unit. The arithmetic 

2 5 logic unitr is responsive to a multiply instruction to add 

the contents of the result register with the contents of 
the third register, when the least significant bit of the 
multiplier register is a "ONE" and to pass the contents of 
the yresult register unaltered, until the down counter 

3 0 completes a count. m The product results in the result 

register. 

/ The attainment of the foregoing and related objects, 
advantages and features of the invention should be more 
readily apparent to those skilled in the art, after review 
3 5 of the following more detailed description of the 
invention, taken together with the drawings, in which: 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is an external, plan view of an integrated 
circuit package incorporating a microprocessor in 
5 accordance with the invention. 

Figure 2 is a block diagram of a microprocessor in 
accordance with the invention. 

Figure 3 is a block diagram of a portion of a data 
processing system incorporating the microprocessor of 
10 Figures 1 and 2. 

Figure 4 is a more detailed block diagram of a 
portion of the microprocessor shown in Figure 2. 

Figure 5 is a more detailed block diagram of another 
portion of the microprocessor shown in Figure 2. 
15 Figure 6 is a block diagram of another portion of the 

data processing system shown in part in Figure 3 and 
incorporating the microprocessor of Figures 1-2 and 4-5. 

Figures 7 and 8 are layout diagrams for the data 
processing system shown in part in Figures 3 and 6. 

2 0 Figure 9 is a layout diagram of a second embodiment 

of a microprocessor in accordance with the invention in a 
data processing system on a single integrated circuit. 

Figure 10 is a more detailed block diagram of a 
portion of the data processing system of Figures 7 and 8. 
25 Figure 11 is a timing diagram useful for 

understanding operation of the system portion shown in 
Figure 12 . 

Figure 12 is another more detailed block diagram of a 
further portion of the data processing system of Figures 7 

3 0 and 8. 

Figure 13 is a more detailed block diagram of a 
portion of the microprocessor shown in Figure 2. 

Figure 14 is a more detailed block and schematic 
diagram of a portion of the system shown in Figures 3 and 
35 7-8. 

Figure 15 is a graph useful for understanding 
A-50412/WEH 
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operation of the system portion shown in Figure 14. 

Figure 16 is a more detailed block diagram showing 
part of the system portion shown in Figure 4. 

Figure 17 is a more detailed block diagram of a 
portion of the microprocessor shown in Figure 2. 

Figure 18 is a more detailed block diagram of part of 
the microprocessor portion shown in Figure 17. 

Figure 19 is a set of waveform diagrams useful for 
understanding operation of the part of the microprocessor 
portion shown in Figure 18. 

Figure 2 0 is a more detailed block diagram showing 
another part of the system portion shown in Figure 4. 

Figure 21 is a more detailed block diagram showing 
another part of the system portion shown in Figure 4. 

Figures 22 and 2 3 are more detailed block diagrams 
showing another part of the system portion shown in Figure 
4. 

DETAILED DESCRIPTION OF THE INVENTION 

OVERVIEW 

The microprocessor of this invention is desirably 
implemented as a 32-bit microprocessor optimized for: 
HIGH EXECUTION SPEED, and 
LOW SYSTEM COST. 
In this embodiment, the microprocessor can be thought of 
as 20 MIPS for 20 dollars. Important distinguishing 
features of the microprocessor are: 

Uses low-cost commodity DYNAMIC RAMS to run 20 MIPS 

4 instruction fetch per memory cycle 

On-chip fast page-mode memory management 

Runs fast without external cache 

Requires few interfacing chips 

Crams 3 2 -bit CPU in 44 pin SOJ package 

The instruction set is organized so that most 
operations can be specified with 8-bit instructions. Two 
positive products of this philosophy are: 
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Programs are smaller, 

Programs can execute much faster. 

The bottleneck in most computer systems is the memory 
bus. The bus is used to fetch instructions and fetch and 
5 store data. The ability to fetch four instructions in a 
single memory bus cycle significantly increases the bus 
availability to handle data. 

Turning now to the drawings, more particularly to 
Figure 1, there is shown a packaged 3 2 -bit microprocessor 

10 50 in a 44-pin plastic leadless chip carrier, shown 
approximately 100 times its actual size of about 0.8 inch 
on a side. The fact that the microprocessor 50 is 
provided as a 44 -pin package represents a substantial 
departure from typical microprocessor packages, which 

15 usually have about 200 input/ output (I/O) pins. The 
microprocessor 50 is rated at 20 million instructions per 
second (MIPS). Address and data lines 52, also labelled 
D0-D31, are shared for addresses and data without speed 
penalty as a result of the manner in which the 

20 microprocessor 50 operates, as will be explained below. 
DYNAMIC RAM 

In addition to the low cost 44-pin package, another 
unusual aspect of the high performance microprocessor 50 
is that it operates directly with dynamic random access 

25 memories (DRAMs) , as shown by row address strobe (RAS) and 
column address strobe (CAS) I/O pins 54. The other I/O 
pins for the microprocessor 50 include V DD pins 56, V gs 
pins 58, output enable pin 60, write pin 62, clock pin 64 
and reset pin 66. 

3 0 All high speed computers require high speed and 

expensive memory to keep up. The highest speed static RAM 
memories cost as- much as ten times as much as slower 
dynamic RAMs. This microprocessor has been optimized to 
use low-cost dynamic RAM in high-speed page-mode. 

3 5 Page-mode dynamic RAMs offer static RAM performance 
without the cost penalty. For example, low-cost 85 nsec. 
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dynamic RAMs access at 25 nsec when operated in fast 
page-mode. Integrated fast page-mode control on the 
microprocessor chip simplifies system interfacing and 
results in a faster system. 
5 Details of the microprocessor 50 are shown in Figure 

2. The microprocessor 50 includes a main central 
processing unit (CPU) 70 and a separate direct memory 
access (DMA) CPU 72 in a single integrated circuit making 
up the microprocessor 50. The main CPU 70 has a first 16 

10 deep push down stack 74, which has a top item register 76 
and a next item register 78, respectively connected to 
provide inputs to an arithmetic logic unit (ALU) 80 by 
lines 82 and 84. An output of the ALU 80 is connected to 
the top item register 76 by line 86. The output of the 

15 top item register at 82 is also connected by line 88 to an 
internal data bus 90. 

A loop counter 92 is connected to a decrementer 94 by 
lines 96 and 98. The loop counter 92 is bidirectionally 
connected to the internal data bus 90 by line 100. Stack 

2 0 pointer 102, return stack pointer 104, mode register 106 

and instruction register 108 are also connected to the 
internal data bus 90 by lines 110, 112, 114 and 116, 
respectively. The internal data bus 90 is connected to 
memory controller 118 and to gate 12 0. The gate 12 0 
25 provides inputs on lines 122, 124, and 126 to X register 
128, program counter 130 and Y register 132 of return 
push down stack 134. The X register 128, program counter 
13 0 and Y register 13 2 provide outputs to internal address 
bus 136 on lines 138, 140 and 142. The internal address 

3 0 bus provides inputs to the memory controller 118 and to an 

incrementer 144. The incrementer 144 provides inputs to 
the X register, program counter and Y register via lines 
146, 122, 124 and 126. The DMA CPU 72 provides inputs to 
the memory controller 118 on line 148. The memory 
35 controller 118 is connected to a RAM (not shown) by 
address/data bus^^f and control lines^i^l. 
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Figure 2 shows that the microprocessor 50 has a 
simple architecture. Prior art RISC microprocessors are 
substantially more complex in design. For example, the 
SPARC RISC microprocessor has three times the gates of the 
5 microprocessor 50, and the Intel 8960 RISC microprocessor 
has 2 0 times the gates of the microprocessor 50. The 
speed of this microprocessor is in substantial part due to 
this simplicity. The architecture incorporates push down 
stacks and register write to achieve this simplicity. 

10 The microprocessor 50 incorporates an I/O that has 

been tuned to make heavy use of resources provided on the 
integrated circuit chip. On chip latches allow use of the 
same I/O circuits to handle three different things: 
column addressing, row addressing and data, with a slight 

15 to non-existent speed penalty. This triple bus 
multiplexing results in fewer buffers to expand, fewer 
interconnection lines, fewer I/O pins and fewer internal 
buffers. 

The provision of on-chip DRAM control gives a 

2 0 performance equal to that obtained with the use of static 

RAMs. As a result, memory is provided at 1/4 the system 
cost of static RAM used in most RISC systems. 

The microprocessor 50 fetches 4 instructions per 
memory cycle; the instructions are in an 8-bit format, and 
25 this is a 32-bit microprocessor. System speed is 
therefore 4 times the memory bus bandwidth. This ability 
enables the microprocessor to break the Von Neumann 
bottleneck of the speed of getting the next instruction. 
This mode of operation is possible because of the use of a 

3 0 push down stack and register array. The push down stack - 

allows the use of implied addresses, rather than the prior 
art technique of explicit addresses for two sources and a 
destination. 

Most instructions execute in 2 0 nanoseconds in the 
3 5 microprocessor 50. The microprocessor can therefore 
execute instructions at 50 peak MIPS without pipeline 
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delays. This is a function of the small number of gates 
in the microprocessor 50 and the high degree of 
parallelism in the architecture of the microprocessor. 

Figure 3 shows how column and row addresses are 
5 multiplexed on lines D8-D14 of the microprocessor 50 for 
addressing DRAM 150 from I/O pins 52. The DRAM ISO is one 
of eight, but only one DRAM 150 has been shown for 
clarity. As shown, the lines D11-D18 are respectively 
connected to row address inputs A0-A8 of the DRAM 150. 

10 Additionally, lines D12-D15 are connected to the data 
inputs DQ1-DQ4 of the DRAM 150. The output enable, write 
and column address strobe pins 54 are respectively 
connected to the output enable, write and column address 
strobe inputs of the DRAM 150 by lines 15Z. The row 

15 address strobe pin 54 is connected through row address 
strobe decode logic 154 to the row address strobe input of 
the DRAM 150 by lines 156 and 158. 

D0-D7 pins 52 (Figure 1) are idle when the 
microprocessor 50 is outputting multiplexed row and column 

20 addresses on D11-D18 pins 52. The D0-D7 pins 52 can 
therefore simultaneously be used for I/O when right 
justified I/O is desired. Simultaneous addressing and I/O 
can therefore be carried out. 

Figure 4 shows how the microprocessor 50 is able to 

2 5 achieve performance equal to the use of static RAMS with 

DRAMs through multiple instruction fetch in a single clock 
cycle and instruction fetch-ahead. Instruction register 
108 receives four 8-bit byte instruction words 1-4 on 32- 
bit internal data bus 90. The four instruction byte 1-4 

3 0 locations of the instruction register 108 are connected to 

multiplexer 170 by busses 172, 174, 176 and 178, 
respectively. A microprogram counter 180 is connected to 
the multiplexer 170 by lines 182. The multiplexer 170 is 
connected to decoder 184 by bus 186. The decoder 184 
35 provides internal signals to the rest of the 
microprocessor 50 on lines 188. 
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Most significant bits 190 of each instruction byte 1- 
4 location are connected to a 4 r input decoder 192 by 
lines 194. The output of decoder 192 is connected to 
memory controller 118 by line 196. Program counter 130 is 
connected to memory controller 118 by internal address bus 
13 6, and the instruction register 108 is connected to the 
memory controller 118 by the internal data bus 90. 
Address/data bus 198 and control bus 2 00 are connected to 
the DRAMS 150 (Figure 3) . 

In operation, when the most significant bits 190 of 
remaining instructions 1-4 are "1" in a clock cycle of the 
microprocessor 50, there are no memory reference 
instructions in the queue. The output of decoder 192 on 
line 196 requests an instruction fetch ahead by memory 
controller 118 without interference with other accesses. 
While the current instructions in instruction register 108 
are executing, the memory controller 118 obtains the 
address of the next set of four instructions from program 
counter 13 0 and obtains that set of instructions. By the 
time the current set of instructions has completed 
execution, the next set of instructions is ready for 
loading into the instruction register. 

Details of the DMA CPU 72 are provided in Figure 5. 
Internal data bus 90 is connected to memory controller 118 
and to DMA instruction register 210. The DMA instruction 
register 210 is connected to DMA program counter 212 by 
bus 214, to transfer size counter 216 by bus 218 and to 
timed transfer interval counter 220 by bus 222. The DMA 
instruction register 210 is also connected to DMA I/O and 
RAM address register 224 by line 226. The DMA I/O and RAM 
address register 224 is connected to the memory controller 
118 by memory cycle request line 228 and bus 230. The DMA 
program counter 212 is connected to the internal address 
bus 136 by bus 232. The transfer size counter 216 is 
connected to a DMA instruction done decrementer 2 34 by 
lines 236 and 238. The decrementer 234 receives a control 
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input on memory cycle acknowledge line 240. When transfer 
size counter 216 has completed its count, it provides a 
control signal to DMA program counter 212 on line 242. 
Timed transfer interval counter 22 0 is connected to 
5 decrementer 244 by lines 24 6 and 24 8. The decrementer 24 4 
receives a control input from a microprocessor system 
clock on line 250. 

The DMA CPU 72 controls itself and has the ability to 
fetch and execute instructions. It operates as a co- 
10 processor to the main CPU 70 (Figure 2) for time specific 
processing. 

Figure 6 shows how the microprocessor 50 is connected 
to an electrically programmable read only memory (EPROM) 
260 by reconfiguring the data lines 52 so that some of the 

15 data lines 52 are input lines and some of them are output 
lines. Data lines 52 D0-D7 provide data to and from 
corresponding data terminals 262 of the EPROM 260. Data 
lines 52 D9-D18 provide addresses to address terminals 264 
of the EPROM 260. Data lines 52 D19-D31 provide inputs 

2 0 from the microprocessor 50 to memory and I/O decode logic 
266. RAS 0/1 control line 268 provides a control signal 
for determining whether the memory and I/O decode logic 
provides a DRAM RAS output on line 27 0 or a column enable 
output for the EPROM 260 on line 272. Column address 

2 5 strobe terminal 60 of the microprocessor 50 provides an 
output enable signal on line 274 to the corresponding 
terminal 276 of the EPROM 260. 

Figures 7 and 8 show the front and back of a one card 
data processing system 280 incorporating the 

30 microprocessor 50, MSM514258-10 type DRAMs 150 totalling 2 
megabytes, a Motorola 50 MegaHertz crystal oscillator 
clock 282, I/O circuits 284 and a 27256 type EPROM 260. 
The I/O circuits 284 include a 74HC04 type high speed hex 
inverter circuit 286, an IDT39C828 type 10-bit inverting 

35 buffer circuit 288, an IDT39C822 type 10-bit inverting 
register circuit 290, and two IDT39C823 type 9-bit non- 
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inverting register circuits 292. The card 280 is 
completed with a MAX12V type DC-DC converter circuit 294, 
34-pin dual AMP type headers 296, a coaxial female power 
connector 298, and a 3-pin AMP right angle header 300. 
5 The card 280 is a low cost, imbeddable product that can be 
incorporated in larger systems or used as an internal 
development tool . 

The microprocessor 50 is a very high performance (50 
MHz) RISC influenced 32-bit CPU designed to work closely 

10 with dynamic RAM. Clock for clock, the microprocessor 50 
approaches the theoretical performance limits possible 
with a single CPU configuration. Eventually, the 

microprocessor 50 and any other processor is limited by 
the bus bandwidth and the number of bus paths. The 

15 critical conduit is between the CPU and memory. 

One solution to the bus bandwidth/bus path problem is 
to integrate a CPU directly onto the memory chips, giving 
every memory a direct bus/the CPU. Figure 9 shows another 
microprocessor 310 that is provided integrally with 1 

20 megabit of DRAM 311 in a single integrated circuit 312. 

Until the present invention, this solution has not been 
practical, because most high performance CPUs require from 
500,000 to 1,000,000 transistors and enormous die sizes 
just by themselves. The microprocessor 310 is equivalent 

25 to the microprocessor 50 in Figures 1-8. The 
microprocessors 50 and 310 are the most transistor 
efficient high performance CPUs in existence, requiring 
fewer than 50,000 transistors for dual processors 70 and 
72 (Figure 2) or 314 and 316 (less memory). The very high 

3 0 speed of the microprocessors 50 and 310 is to a certain 
extent a function of the small number of active devices. 
In essence, the l«ss silicon gets in the way, the faster 
the electrons can get where they are going. 

The microprocessor 310 is therefore the only CPU 

3 5 suitable for integratipn on the memory chip die 312. Some 
simple modifications to the basic microprocessor 50 to 
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take advantage of the proximity to the DRAM array 311 can 
also increase the microprocessor 50 clock speed by 50 
percent, and probably more. 

The microprocessor 310 core on board the DRAM die 312 
5 provides most of the speed and functionality required for 
a large group of applications from automotive to 
peripheral control. However, the integrated CPU 310/DRAM 
311 concept has the potential to redefine significantly 
the way multiprocessor solutions can solve a spectrum of 

10 very compute intensive problems. The CPU 310/DRAM 311 
combination eliminates the Von Neumann bottleneck by 
distributing it across numerous CPU/DRAM chips 312. The 
microprocessor 310 is a particularly good core for 
multiprocessing, since it was designed with the SDI 

15 targeting array in mind, and provisions were made for 
efficient interprocessor communications. 

Traditional multiprocessor implementations have been 
very expensive in addition to being unable to exploit 
fully the available CPU horsepower. Multiprocessor 

2 0 systems have typically been built up from numerous board 
level or box level computers. The result is usually an 
immense amount of hardware with corresponding wiring, 
power consumption and communications problems. By the 
time the systems are interconnected, as much as 50 percent 

2 5 of the bus speed has been utilized just getting through 
the interfaces. 

In addition, multiprocessor system software has been 
scarce. A multiprocessor system can easily be crippled by 
an inadequate load-sharing algorithm in the system 

30 software, which allows one CPU to do a great deal of work 
and the others to be idle. Great strides have been made 
recently in systems software, and even UNIX V.4 may be 
enhanced to support multiprocessing. Several commercial 
products from such manufacturers as DUAL Systems and 

35 UNISOFT do a credible job on 68030 type microprocessor 
systems now. 
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The microprocessor 310 architecture eliminates most 
of the interface friction, since up to 64 CPU 310/RAM 311 
processors should be able to intercommunicate without 
buffers or latches. ' Each chip 312 has about 4 0 MIPS raw 
5 speed, because placing the DRAM 311 next to the CPU 310 
allows the microprocessor 310 instruction cycle to be cut 
in half, compared to the microprocessor 50. A 64 chip 
array of these chips 312 is more powerful than any other 
existing computer. Such an array fits on a 3 X 5 card, 

10 cost less than a FAX machine, and draw about the same 
power as a small television. 

Dramatic changes in price/performance always reshape 
existing applications and almost always create new ones. 
The introduction of microprocessors in the mid 197 0s 

15 created video games, personal computers, automotive 
computers, electronically controlled appliances, and low 
cost computer peripherals. 

The integrated circuit 312 will find applications in 
all of the above areas, plus create some new ones. A 

20 common generic parallel processing algorithm handles 
convolution/Fast Fourier Transform ( FFT) /pattern 
recognition. Interesting product possibilities using the 
integrated circuit 312 include high speed reading 
machines, real-time speech recognition, spoken language 

2 5 translation, real-time robot vision, a product to identify 

people by their faces, and an automotive or aviation 
collision avoidance system. 

A real time processor for enhancing high density 
television (HDTV) images, or compressing the HDTV 

3 0 information into a smaller bandwidth, would be very. 

feasible. The load sharing in HDTV could be very 
straightforward. Splitting up the task according to color 
and frame would require 6, 9 or 12 processors. Practical 
implementation might require 4 meg RAMs integrated with 
35 the microprocessor 310, 

The microprocessor 310 has the following 
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specifications: 
CONTROL LINES 
4 - POWER/GROUND 
1 - CLOCK 
5 32 - DATA I/O 

4 - SYSTEM CONTROL 

EXTERNAL MEMORY FETCH 

EXTERNAL MEMORY FETCH AUTO I N CREMENT X 

EXTERNAL MEMORY FETCH AUTO I N CREMENT Y 
10 EXTERNAL MEMORY WRITE 

EXTERNAL MEMORY WRITE AUTO I NCREMENT X 

EXTERNAL MEMORY WRITE AUTOINCREMENT Y 

EXTERNAL PROM FETCH 

LOAD ALL X REGISTERS 
15 LOAD ALL Y REGISTERS 

LOAD ALL PC REGISTERS 

EXCHANGE X AND Y 

INSTRUCTION FETCH 

ADD TO PC 

2 0 ADD TO X 

WRITE MAPPING REGISTER 

READ MAPPING REGISTER 
REGISTER CONFIGURATION 
MICROPROCESSOR 310 CPU 316 CORE 
25 COLUMN LATCH 1 (1024 BITS) 32 X 32 MUX 

STACK POINTER (16 BITS) 

COLUMN LATCH2 (1024 BITS) 32 X 32 MUX 
RSTACK POINTER (16 BITS) 
PROGRAM COUNTER 3 2 BITS 
30 XO REGISTER 32 BITS (ACTIVATED ONLY FOR ON-CHIP ACCESSES) 
YO REGISTER 32 BITS (ACTIVATED ONLY FOR ON-CHIP ACCESSES) 
LOOP COUNTER 3 2 BITS 
DMA CPU 314 CORE 
DMA PROGRAM COUNTER 2 4 BITS 

3 5 INSTRUCTION REGISTER 32 BITS 

I/O & RAM ADDRESS REGISTER 32 BITS 
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TRANSFER SIZE COUNTER 12 BITS 
INTERVAL COUNTER 12 BITS 

To offer memory expansion for the basic chip 312, an 
intelligent DRAM can be produced. This chip will be 
5 optimized for high speed operation with the integrated 
circuit 312 by having three on-chip address registers: 
Program Counter, X Register and Y register. As a result, 
to access the intelligent DRAM, no address is required, 
and a total access cycle could be as short as 10 nsec. 

10 Each expansion DRAM would maintain its own copy of the 
three registers and would be identified by a code 
specifying its memory address. Incrementing and adding to 
the three registers will actually take place on the memory 
chips. A maximum of 64 intelligent DRAM peripherals would 

15 allow a large system to be created without sacrificing 
speed by introducing multiplexers or buffers. 

There are certain differences between the 
microprocessor 310 and the microprocessor 50 that arise 
from providing the microprocessor 310 on the same die 312 

20 with the DRAM 311. Integrating the DRAM 311 allows 
architectural changes in the microprocessor 310 logic to 
take advantage of existing on-chip DRAM 311 circuitry. 
Row and column design is inherent in memory architecture. 
The DRAMs 311 access random bits in a memory array by 

25 first selecting a row of 1024 bits, storing them into a 
column latch, and then selecting one of the bits as the 
data to be read or written. 

The time required to access the data is split between 
the row access and the column access. Selecting data 

3 0 already stored in a column latch is faster than selecting 
a random bit by at least a factor of six. The 
microprocessor 310 takes advantage of this high speed by 
creating a number of column latches and using them as 
caches and shift registers. Selecting a new row of 

35 information may be thought of as performing a 1024-bit 
read or write with the resulting immense bus bandwidth. 
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1. The microprocessor 50 treats its 32-bit 

instruction register 108 (see Figures 2 and 4) as a cache 
for four 8-bit instructions. Since the DRAM 311 maintains 
a 1024-bit latch for the column bits, the microprocessor 
5 310 treats the column latch as a cache for 128 8-bit 
instructions. Therefore, the next instruction will almost 
always be already present in the cache. Long loops within 
the cache are also possible and more useful than the 4 
instruction loops in the microprocessor 50. 

10 2. The microprocessor 50 uses two 16 x 32-bit deep 

register arrays 74 and 134 (Figure 2) for the parameter 
stack and the return stack. The microprocessor 310 
creates two other 1024-bit column latches to provide the 
equivalent of two 32 X 32-bit arrays, which can be 

15 accessed twice as fast as a register array. 

3. The microprocessor 50 has a DMA capability which 
can be used for I/O to a video shift register. The 
microprocessor 310 uses yet another 1024-bit column latch 
as a long video shift register to drive a CEf display 

2 0 directly. For color displays, three on-chip shift 
registers could also be used. These shift registers can 
transfer pixels at a maximum of 100 MHz. 

4 . The microprocessor 50 accesses memory via an 
external 32-bit bus. Most of the memory 311 for the 

2 5 microprocessor 310 is on the same die 312. External 

access to more memory is made using an 8-bit bus. The 
result is a smaller die, smaller package and lower power 
consumption than the microprocessor 50. 

5. The microprocessor 50 consumes about a third of 

3 0 its operating power charging and discharging the I/O pins 

and associated capacitances. The DRAMs 15Q (Figure 8) 
connected to the microprocessor 50 dissipate most of their 
power in the I/O drivers. A microprocessor 310 system 
will consume about one-tenth the power of a microprocessor 
35 50 system, since having the DRAM 311 next to the processor 
310 eliminates most of the external capacitances to be 
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charged and discharged. 

6. Multiprocessing means splitting a computing task 
between numerous processors in order to speed up the 
solution. The popularity of multiprocessing is limited by 
5 the expense of current individual processors as well as 
the limited interprocessor communications ability. The 
microprocessor 310 is an excellent multiprocessor 
candidate, since the chip 312 is a monolithic computer 
complete with memory, rendering it low-cost and physically 
10 compact. 

The shift registers implemented with the 
microprocessor 310 to perform video output can also be 
configured as interprocessor communication links* The 
INMOS transputer attempted a similar strategy, but at much 
15 lower speed and without the performance benefits inherent 
in the microprocessor 310 column latch architecture. 
Serial I/O is a prerequisite for many multiprocessor 
topologies because of the many neighbor processors which 
communicate. A cube has 6 neighbors. Each neighbor 
20 communicates using these lines: 

DATA IN 

CLOCK IN 

READY FOR DATA 

DATA OUT 
2 5 DATA READY? 

CLOCK OUT 

A special start up sequence is used to initialize the on- 
chip DRAM 311 in each of the processors. 

The microprocessor 310 column latch architecture 

30 allows neighbor processors to deliver information directly 
to internal registers or even instruction caches of other 
chips 312. This technique is not used with existing 
processors, because it only improves performance in a 
tightly coupled DRAM system. 

35 7. The microprocessor 50 architecture offers two 

types of looping structures: LOOP-IF-DONE and MICRO-LOOP. 
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The former takes an 8-bit to 24-bit operand to describe 
the entry point to the loop address. The latter performs 
a loop entirely within the 4 instruction queue and the 
loop entry point is implied as the first instruction in 
the queue. Loops entirely within the queue run without 
external instruction fetches and execute up to three times 
as fast as the long loop construct. The microprocessor 
310 retains both constructs with a few differences. The 
microprocessor 310 microloop functions in the same fashion 
as the microprocessor 50 operation, except the queue is 
1024-bits or 128 8-bit instructions long. The 
microprocessor 310 microloop can therefore contain jumps, 
branches, calls and immediate operations not possible in 
the 4 8-bit instruction microprocessor 50 queue. 

Microloops in the microprocessor 50 can only perform 
simple block move and compare functions. The larger 
microprocessor 310 queue allows entire digital signal 
processing or floating point algorithms to loop at high 
speed in the queue. 

The microprocessor 50 offers four instructions to 
redirect execution: 

CALL 

BRANCH 

BRANCH-IF-ZERO 

LOOP-IF-NOT-DONE 
These instructions take a variable length address operand 
8, 16 or 24 bits long. The microprocessor 50 next address 
logic treats the three operands similarly by adding or 
subtracting them to the current program counter. For the 
microprocessor 310, the 16 and 24-bit operands function in 
the same manner as the 16 and 24-bit operands in the 
microprocessor 50. The 8-bit class operands are reserved 
to operate entirely within the instruction queue. Next 
address decisions can therefore be made quickly, because 
only 10 bits of addresses are affected, rather than 32. 
There is no carry or borrow generated past the 10 bits. 
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8. The microprocessor 310 CPU 316 resides on an 
already crowded DRAM die 312. To keep chip size as small 
as possible, the DMA processor 72 of the microprocessor 50 
has been replaced With a more traditional DMA controller 
5 314. DMA is used with the microprocessor 310 to perform 
the following functions: 

Video output to a CRT 
Multiprocessor serial communications 
8-bit parallel I/O 
10 The DMA controller 314 can maintain both serial and 
parallel transfers simultaneously. The following DMA 
sources and destinations are supported by the 
microprocessor 310: 

DESCRIPTION I/O LINES 

15 1. Video shift register OUTPUT 1 to 3 

2. Multiprocessor serial BOTH 6 lines/ channel 

3. 8-bit parallel BOTH 8 data, 4 control 
"~*"~The three sources use separate 1024-bit buffers and 

separate I/O pins. Therefore, all three may be active 

2 0 simultaneously without interference. 

The microprocessor 310 can be implemented with either 
a single multiprocessor serial buffer or separate receive 
and sending buffers for each channel, allowing 
simultaneous bidirectional communications with six 

2 5 neighbors simultaneously. 

Figures 10 and 11, provide details of the PROM DMA 
used in the microprocessor 50. The microprocessor 50 
executes faster than all but the fastest PROMs. PROMS are 
used in a microprocessor 50 system to store program 

30 segments and perhaps entire programs. The microprocessor • 
50 provides a feature on power-up to allow programs to be 
loaded from low-cost, slow speed PROMs into high speed 
DRAM for execution. The logic which performs this 
function is part of the DMA memory controller 118. The 

35 operation is similar to DMA, but not identical, since four 
8-bit bytes must be assembled on the microprocessor 50 
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chip, then written to the DRAM ISO. 

The microprocessor 50 directly interfaces to DRAM 150 
over a triple multiplexed data and address bus 350, which 
carries RAS addresses, CAS addresses and data. The EPROM 
5 260, on the other hand, is read with non-multiplexed 
busses. The microprocessor 50 therefore has a special 
mode which unmultiplexes the data and address lines to 
read 8 bits of EPROM data. Four 8-bit bytes are read in 
this fashion. The multiplexed bus 3 50 is turned back on, 
10 and the data is written to the DRAM 150. 

When the microprocessor 50 detects a RESET condition, 
the processor stops the main CPU 70 and forces a mode 0 
(PROM LOAD) instruction into the DMA CPU 72 instruction 
register. The DMA instruction directs the memory 
15 controller to read the EPROM 260 data at 8 times the 
normal access time tor memory. Assuming a 50 MHz 
microprocessor 50, this means an access time of 320 nsec. 
The instruction also indicates: 

The selection address of the EPROM 260 to be loaded, 

2 0 The number of 3 2 -bit words to transfer, 

The DRAM 150 address to transfer into. 

The sequence of activities to transfer one 32-bit 
word from EPROM 2 60 to DRAM 150 are: 

1. RAS goes low at 352, latching the EPROM 2 60 
25 select information from the high order address bits. 

The EPROM 2 60 is selected. 

2. Twelve address bits (consisting of what is 
normally DRAM CAS addresses plus two byte select bits 
are placed on the bus 350 going to the EPROM 260 

3 0 address pins. These signals will remain on the lines * 

until the data from the EPROM 260 has been read into 
the microprocessor 50. For the first byte, the byte 
select bits will be binary 00. 

3. CAS goes low at 354, enabling the EPROM 260 data 
3 5 onto the lower 8 bits of the external address/data 

bus 350. NOTE: It is important to recognize that, 
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during this part of the cycle, the lower 8 bits of 
the external data/address bus aire functioning as 
inputs, but the rest of the bus is still acting as 
outputs • 

4. The microprocessor 50 latches these eight least 
significant bits internally and shifts them 8 bits 
left to shift them to the next significant byte 
position. 

5. Steps 2, 3 and 4 are repeated with byte address 
01. 

6. Steps 2, 3 and 4 are repeated with byte address 
10. 

7. Steps 2, 3 and 4 are repeated with byte address 
11. 

8. CAS goes high at 3 56, taking the EPROM 260 off 
the data bus. 

9. RAS goes high at 358, indicating the end of the 
EPROM 2 60 access. 

10. RAS goes low at 3 60, latching the DRAM select 
information from the high order address bits. At the 
same time, the RAS address bits are latched into the 
DRAM 155. The DRAM 150 is selected. 

11. CAS goes low at 362, latching the DRAM 150 CAS 
addresses. 

12. The microprocessor 50 places the previously 
latched EPROM 260 32-bit data onto the external 
address/data bus 3 50. W goes low at 364, writing the 
32 : bits into the DRAM 15Q. 

13. W goes high at 3 66. CAS goes high at 3 68. The 
process continues with the next word. 

Figure 12 shows details of the microprocessor 50 
memory controller 118. In operation, bus requests stay 
present until they are serviced. CPU 70 requests are 
prioritized at 370 in the order of: 1, Parameter Stack; 2, 
Return Stack; 3, Data Fetch; 4, Instruction Fetch. The 
resulting CPU request signal and a DMA request signal are 
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supplied as bus requests to bus control 372, which 
provides a bus grant signal at 374. Internal address bus 
136 and a DMA counter 376 provide inputs to a multiplexer 
378. Either a row address or a column address are 
5 provided as an output to multiplexed address bus 380 as an 
output from the multiplexer 378. The multiplexed address 
bus 380 and the internal data bus 90 provide address and 
data inputs, respectively, to multiplexer 382. Shift 
register 384 supplies row address strobe (RAS) 1 and 2 

10 control signals to multiplexer 386 and column address 
strobe (CAS) 1 and 2 control signals to multiplexer 388 on 
lines 390 and 392. The shift register 384 also supplies 
output enable (OE) and write (W) signals on lines 394 and 
396 and a control signal on line 398 to multiplexer 382. 

15 The shift register 384 receives a RUN signal on line 400 
to generate a memory cycle and supplies a MEMORY READY 
signal on line 402 when an access is complete. 
STACK/REGISTER ARCHITECTURE 

Most microprocessors use on-chip registers for 

2 0 temporary storage of variables. The on-chip registers 
access data faster than off-chip RAM. A few 

microprocessors use an on-chip push down stack for 
temporary storage. 

A stack has the advantage of faster operation 

2 5 compared to on-chip registers by avoiding the necessity to 

select source and destination registers. (A math or logic 
operation always uses the top two stack items as source 
and the top of stack as destination.) The stack's 
disadvantage is that it makes some operations clumsy. 
30 Some compiler activities in particular require on-chip 
registers for efficiency. 

As shown in Figure 13, the microprocessor 50 provides 
both on-chip registers 134 and a stack 74 and reaps the 
benefits of both. 

3 5 BENEFITS: 

1. Stack math and logic is twice as fast as those 
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available on an equivalent register only 
machine. Most programmers and optimizing 
compilers can take advantage of this feature. 
2. Sixteen registers are available for on-chip 
5 storage of local variables which can transfer 

to the stack for computation. The accessing of 
variables is three to four times as fast as 
available on a strictly stack machine. 
The combined stack 74/register 134 architecture has 
10 not been used previously due to inadequate understanding 
by computer designers of optimizing compilers and the mix 
of transfer versus math/logic instructions. 
ADAPTIVE MEMORY CONTROLLER 

A microprocessor must be designed to work with small 
15 or large memory configurations. As more memory loads are 
added to the data, address, and control lines, the 
switching speed of the signals slows down. The 
microprocessor 50 multiplexes the address/data bus three 
ways, so timing between the phases is critical. A 
2 0 traditional approach to the problem allocates a wide 
margin of time between bus phases so that systems will 
work with small or large numbers of memory chips 
connected. A speed compromise of as much as 50% is 
required. 

2 5 As shown in Figure 14, the microprocessor 50 uses a 

feedback technique to allow the processor to adjust memory 
bus timing to be fast with small loads and slower with 
large ones. The OUTPUT ENABLE (OE) line 152 from the 
microprocessor 50 is connected to all memories 150 on the 

3 0 circuit board. The loading on the output enable line 152 

to the microprocessor 50 is directly related to the number 
of memories 150 connected. By monitoring how rapidly OE 
152 goes high after a read, the microprocessor 50 is able 
to determine when the data hold time has been satisfied 
3 5 and place the next address on the bus. 

The level of the OE line 152 is monitored by CMOS 
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input buffer 410 which generates an internal READY signal 
on line 412 to the microprocessor's memory controller. 
Curves 414 and 416 of the Figure 15 graph show the 
difference in rise time likely to be encountered from a 
5 lightly to heavily loaded memory system. When the OE line 
152 has reached a predetermined level to generate the 
READY signal, driver 418 generates an OUTPUT ENABLE signal 
on OE line 152. 

SKIP WITHIN THE INSTRUCTION CACHE 

10 The microprocessor 50 fetches four 8-bit instructions 

each memory cycle and stores them in a 32-bit instruction 
register 108, as shown in Figure 16. A class of "test and 
skip" instructions can very rapidly execute a very fast 
jump operation within the four instruction cache. 

15 SKIP CONDITIONS: 

Always 

ACC non-zero 
ACC negative 

Carry flag equal logic one 

2 0 Never 

ACC equal zero 
ACC positive 

Carry flag equal logic zero 
The SKIP instruction can be located in any of the four 
25 byte positions 420 in the 32-bit instruction register 108. 

If the test is successful, SKIP will jump over the 
remaining one, two, or three 8-bit instructions in the 
instruction register 108 and cause the next 
four-instruction group to be loaded into the register 108. 

3 0 As shown, the SKIP operation is implemented by resetting 

the 2-bit microinstruction counter 180 to zero on line 422 
and simultaneously latching the next instruction group 
into the register 108. Any instructions following the 
SKIP in the instruction register are overwritten by the 
3 5 new instructions and not executed. 

The advantage of SKIP is that optimizing compilers 
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and smart programmers can often use it in place of the 
longer conditional JUMP instruction. SKIP also makes 
possible microloops which exit when the loop counts down 
or when the SKIP jumps to the next instruction group. The 
5 result is very fast code. 

Other machines (such as the PDP-8 and Data General 
NOVA) provide the ability to skip a single instruction. 
The microprocessor 50 provides the ability to skip up to 
three instructions . 

10 MICRO LOOP IN THE INSTRUCTION CACHE 

The microprocessor 50 provides the MICROLOOP 
instruction to execute repetitively from one to three 
instructions residing in the instruction register 108. 
The microloop instruction works in conjunction with the 

15 LOOP COUNTER 92 (Figure 2) connected to the internal data 
bus 90. To execute a microloop, the program stores a 
count in LOOP COUNTER 92. MICROLOOP may be placed in the 
first, second, third, or last byte 420 of the instruction 
register 108. If placed in the first position, execution 

20 will just create a delay equal to the number stored in 
LOOP COUNTER 92 times the machine cycle. If placed in the 
second, third, or last byte 420, when the microloop 
instruction is executed, it will test the LOOP COUNT for 
zero. If zero, execution will continue with the next 

25 instruction. If not zero, the LOOP COUNTER 92 is 
decremented and the 2 -bit microinstruction counter is 
cleared, causing the preceding instructions in the 
instruction register to be executed again. 

Microloop is useful for block move and search 

30 operations. By executing a block move completely out of 
the instruction register 108, the speed of the move is 
doubled, since all memory cycles are used by the move 
rather than being shared with instruction fetching. 
Such a hardware implementation of microloops is much 

3 5 faster than conventional software implementation of a 
comparable function • 
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OPTIMAL CPU CLOCK SCHEME 

The designer of a high speed microprocessor must 
produce a product which operate over wide temperature 
ranges, wide voltage swings, and wide variations in 
5 semiconductor processing. Temperature, voltage, and 
process all affect transistor propagation delays. 
Traditional CPU designs are done so that with the worse 
case of the three parameters, the circuit will function at 
the rated clock speed. The result are designs that must 

10 be clocked a factor of two slower than their maximum 
theoretical performance, so they will operate properly in 
worse case conditions. 

The microprocessor 50 uses the technique shown in 
Figures 17-19 to generate the system clock and its 

15 required phases. Clock circuit 430 is the familiar "ring 
oscillator" used to test process performance. The clock 
is fabricated on the same silicon chip as the rest of the 
microprocessor 50 . 

The ring oscillator frequency is determined by the 

2 0 parameters of temperature, voltage, and process. At room 
temperature, the frequency will be in the neighborhood of 
100 MHZ. At 70 degrees Centigrade, the speed will be 50 
MHZ. The ring oscillator 430 is useful as a system clock, 
with its stages 431 producing phase 0-phase 3 outputs 433 

2 5 shown in Figure 19, because its performance tracks the 

parameters which similarly affect all other transistors on 
the same silicon die. By deriving system timing from the 
ring oscillator 430, CPU 70 will always execute at the 
maximum frequency possible, but never too fast. For 

3 0 example, if the processing of a particular die is not good 

resulting in slow transistors, the latches and gates on 
the microprocessor 50 will operate slower than normal. 
Since the microprocessor 50 ring oscillator clock 430 is 
made from the same transistors on the same die as the 
3 5 latches and gates, it too will operate slower (oscillating 
at a lower frequency) , providing compensation which allows 
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the rest of the chip's logic to operate properly. 
ASYNCHRONOUS/ SYNCHRONOUS CPU 

Most microprocessors derive all system timing from a 
single clock. The disadvantage is that different parts of 
5 the system can slow all operations. The microprocessor 50 
provides a dual-clock scheme as shown in Figure 17, with 
the CPU 70 operating asynchronously to I/O interface 432 
forming part of memory controller 118 (Figure 2) and the 
I/O interface 432 operating synchronously with the 

10 external world of memory and I/O devices. The CPU 70 
executes at the fastest speed possible using the adaptive 
ring counter clock 430. Speed may vary by a factor of 
four depending upon temperature, voltage, and process. 
The external world must be synchronized to the 

15 microprocessor 50 for operations such as video display 
updating and disc drive reading and writing. This 
synchronization is performed by the I/O interface 432, 
speed of which is controlled by a conventional crystal 
clock 434. The interface 432 processes requests for 

20 memory accesses from the microprocessor 50 and 
acknowledges the presence of I/O data. The microprocessor 
50 fetches up to four instructions in a single memory 
cycle and can perform much useful work before requiring 
another memory access. By decoupling the variable speed 

2 5 of the CPU 7 0 from the fixed speed of the I/O interface 

432 , optimum performance can be achieved by each. 
Recoupling between the CPU 70 and the interface 4 32 is 
accomplished with handshake signals on lines 436, with 
data/addresses passing on bus 90, 136. 

3 0 ASYNCHRONOUS/SYNCHRONOUS CPU IMBEDDED ON A DRAM CHIP 

System performance is enhanced even more when the 
DRAM 311 and CPU 314 (Figure 9) are located on the same 
die. The proximity of the transistors means that 
DRAM 311 and CPU 314 parameters will closely follow each 
3 5 other. At room temperature, not only would the CPU 314 
execute at 100 MHZ, but the DRAM 311 would access fast 
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enough to keep up. The synchronization performed by the 
I/O interface 432 would be for DMA and reading and writing 
I/O ports. In some systems (such as calculators) no I/O 
synchronization at all would be required, and the I/O 
S clock would be tied to the ring counter clock. 
VARIABLE WIDTH OPERANDS 

Many microprocessors provide variable width operands. 
The microprocessor 50 handles operands of 8, 16, or 24 
bits using the same op-code. Figure 20 shows the 32-bit 

10 instruction register 108 and the 2-bit microinstruction 
register 180 which selects the 8-bit instruction. Two 
classes of microprocessor 50 instructions can be greater 
than 8-bits, JUMP class and IMMEDIATE. A JUMP or 
IMMEDIATE op-code is 8-bits, but the operand can be 8, 16, 

15 or 24 bits long. This magic is possible because operands 
must be right justified in the instruction register. This 
means that the least significant bit of the operand is 
always located in the least significant bit of the 
instruction register. The microinstruction counter 180 

20 selects which 8-bit instruction to execute. If a JUMP or 
IMMEDIATE instruction is decoded, the state of the 2 -bit 
microinstruction counter selects the required 8, 16, or 24 
bit operand onto the address or data bus. The unselected 
8 -bit bytes are loaded with zeros by operation of 

25 decoder 440 and gates 442. The advantage of this 
technique is the saving of a number of op-codes 
required to specify the different operand sizes in other 
microprocessors . 
TRIPLE STACK CACHE 

3 0 Computer performance is directly related to the 

system memory bandwidth. The faster the memories, the 
faster the computer. Fast memories are expensive, so 
techniques have been developed to move a small amount of 
high-speed memory around to the memory addresses where it 

3 5 is needed. A large amount of slow memory is constantly 
updated by the fast memory, giving the appearance of a 
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large fast memory array. A common implementation of the 
technique is known as a high-speed memory cache. The 
cache wag be thought of as fast acting shock absorber 
smoothing out the bumps in memory access. When more 
5 memory is required than the shock can absorb, it bottoms 
out and slow speed memory is accessed. Most memory 
operatia&s can be handled by the shock absorber itself. 

The microprocessor 50 architecture has the ALU 80 
(Figure 2) directly coupled to the top two stack 

10 locations 7 6 and 78. The access time of the stack 74 
therefore directly affects the execution speed of the 
processor. The microprocessor 50 stack architecture is 
particularly suitable to a triple cache technique, shown 
in Figure 21 which offers the appearance of a large stack 

15 memory operating at the speed of on-chip latches 450. 

Latches *50 are the fastest form of memory device built on 
the chip, delivering data in as little as 3 nsec. However 
latches 450 require large numbers of transistors to 
construct. On-chip RAM 452 requires fewer transistors 

2 0 than latches, but is slower by a factor of five (15 nsec 

access). Off-chip RAM 150 is the slowest storage of all. 
The micraprocessor 50 organizes the stack memory hierarchy 
as three interconnected stacks 450, 452 and 454. The 
latch stock 450 is the fastest and most frequently used. 
25 The on-dkip RAM stack 4 52 is next. The off -chip RAM stack 
454 is slowest. The stack modulation determines the 
effective access time of the stack. If a group of stack 
operations never push or pull more than four consecutive 
items on the stack, operations will be entirely performed 

3 0 in the 3 nsec latch stack. When the four latches 456 are 

filled, the data in the bottom of the latch stack 450 is 
written to the top of the on-chip RAM stack 452. When the 
sixteen locations 4 58 in the on-chip RAM stack 452 are 
filled, the data in the bottom of the on-chip RAM stack 
35 452 is written to the top of the off-chip RAM stack 454. 

When popping data off a full stack 450, four pops will be 
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performed before stack empty line 4 60 from the latch stack 
pointer 462 transfers data from the on-chip RAM stack 452. 
By waiting for the latch stack 450 to empty before 
performing the slower on-chip RAM access, the high 
effective speed of the latches 456 are made available to 
the processor. The same approach is employed with the on- 
chip RAM stack 452 and the off-chip RAM stack 454. 
POLYNOMIAL GENERATION INSTRUCTION 

Polynomials are useful for error correction, 
encryption, data compression, and fractal generation. A 
polynomial is generated by a sequence of shift and 
exclusive OR operations. Special chips are provided for 
this purpose in the prior art. 

The microprocessor 50 is able to generate polynomials 
at high speed without external hardware by slightly 
modifying how the ALU 80 works. As shown in Figure,/**, a 
polynomial is generated by loading the "order" (also known 
as the feedback terms) into C Register 47 0. The value 
thirty one (resulting in 32 iterations) is loaded into 
DOWN COUNTER 47 2. A register 4 74 is loaded with zero. B 
register 476 is loaded with the starting polynomial value. 
When the POLY instruction executes, C register 470 is 
exclusively ORed with A register 474 if the least 
significant bit of B register 476 is a one. Otherwise, 
the contents of the A register 474 passes through the ALU 
80 unaltered. The combination of A and B is then 
shifted right (divided by 2) with shifters 478 and 480. 
The operation automatically repeats the specified number 
of iterations, and the resulting polynomial is left in A 
register 474. 
FAST MULTIPLY 

Most microprocessors offer a 16 X 16 or 32 X 32 bit 
multiply instruction. Multiply when performed 

sequentially takes one shift/add per bit, or 32 cycles for 
3 2 bit data. The microprocessor 50 provides a high speed 
multiply which allows multiplication by small numbers 
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using only a small number of cycles. Figure 23 shows the 
logic used to implement the high speed algorithm. To 
perform a multiply, the size of the multiplier less one 
is placed in the DOWN COUNTER 472. For a four bit 
5 multiplier, the number three would be stored in the DOWN 
COUNTER 472. Zero is loaded into the A register 474. The 
multiplier is written bit reversed into the B Register 
476. For example, a bit reversed five (binary 0101) would 
be written into B as 1010. The multiplicand is written 

10 into the C register 470. Executing the FAST MULT 
instruction will leave the result in the A Register 474, 
when the count has been completed. The fast multiply 
instruction is important because many applications scale 
one number by a much smaller number. The difference in 

15 speed between multiplying a 32 X 32 bit and a 32 X 4 bit 
is a factor of 8. If the least significant bit of the 
multiplier is a "ONE", the contents of the A register 474 
— and the C register 470 are added. If the least 
significant bit of the multiplier is a "ZERO", the 

2 0 contents of the A register are passed through the ALU 80 
unaltered. The output of the ALU 80 is shifted left by 
shifter 4 82 in each iteration. The contents of the B 
register 476 are shifted right by the shifter 480 in each 
iteration. 

2 5 INSTRUCTION EXECUTION PHILOSOPHY 

The microprocessor 50 uses high speed D latches in 
most of the speed critical areas. Slower on-chip RAM is 
used as secondary storage. 

The microprocessor 50 philosophy of instruction 

3 0 execution is to create a hierarchy of speed as follows: 

Logic and D latch transfers 1 cycle 20 nsec 



Math 2 cycles 40 nsec 

V\P Fetch/store on-chip RAM 2 cycles 40 nsec 



Fetch/store in current RAS page 4 cycles 80 nsec 

3 5 Fetch/store with RAS cycle 11 cycles 220 nsec 

With a 50 MHZ clock, many operations can be performed in 
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2 0 nsec. and almost everything else in 4 0 nsec. 

To maximize speed, certain techniques in processor 
design have been used. They include: 

Eliminating arithmetic operations on addresses, 

Fetching up to four instructions per memory cycle, 

Pipelineless instruction decoding 

Generating results before they are needed, 

Use of three level stack caching. 
PIPELINE PHILOSOPHY 

Computer instructions are usually broken down into 
sequential pieces, for example: fetch, decode, register 
read, execute, and store. Each piece will require a 
single machine cycle. In most Reduced Instruction Set 
Computer (RISC) chips, instruction require from three to 
six cycles. 

RISC instructions are very parallel. For example, 
each of 70 different instructions in the SPARC (SUN 
Computer's RISC chip) has five cycles. Using a technique 
called "pipelining", the different phases of consecutive 
instructions can be overlapped. 

To understand pipelining, think of building five 
residential homes. Each home will require in sequence, a 
foundation, framing, plumbing and wiring, roofing, and 
interior finish. Assume that each activity takes one 
week. To build one house will take five weeks. 

But what if you want to build an entire subdivision? 
You have only one of each work crew, but when the 
foundation men finish on the first house, you immediately 
start them on the second one, and so on. At the end of 
five weeks, the first home is complete, but you also have 
five foundations. If you have kept the framing, plumbing, 
roofing, and interior guys all busy, from five weeks on, a 
new house will be completed each week. 

This is the way a RISC chip like SPARC appears to 
execute an instruction in a single machine cycle. In 
reality, a RISC chip is executing one fifth of five 
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instructions each machine cycle. And if five instructions 
stay in sequence, an instruction will be completed each 
machine cycle. 

The problems with a pipeline are keeping the pipe 
5 full with instructions. Each time an out of sequence 
instruction such as a BRANCH or CALL occurs, the pipe must 
be refilled with the next sequence. The resulting dead 
time to refill the pipeline can become substantial when 
many IF/ THEN/ ELSE statements or subroutines are 

10 encountered. 

THE PIPELINE APPROACH 

The microprocessor 50 has no pipeline as such. The 
approach of this microprocessor to speed is to overlap 
instruction fetching with execution of the previously 

15 fetched instruction (s) . Beyond that, over half the 
instructions (the most common ones) execute entirely in a 
single machine cycle of 20 nsec. This is possible 
because: 

1. Instruction decoding resolves in 2.5 nsec. 
2 0 2. Incremented/decremented and some math values are 

calculated before they are needed, requiring only a 
latching signal to execute. 

3. Slower memory is hidden from high speed operations 
by high-speed D latches which access in 4 nsec. 

2 5 The disadvantage for this microprocessor is a more 

complex chip design process. The advantage for the chip 
user is faster ultimate throughput since pipeline 
stalls cannot exist. Pipeline synchronization with 
availability flag bits and other such pipeline handling is 

3 0 not required by this microprocessor. 

For example, in some RISC machines an instruction 
which tests a status flag may have to wait for up to four 
cycles for the flag set by the previous instruction to be 
available to be tested. Hardware and software debugging 
3 5 is also somewhat easier because the user doesn't have to 
visualize five instructions simultaneously in the pipe. 
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OVERLAPPING INSTRUCTION FETCH/EXECUTE 

The slowest procedure the microprocessor 50 performs 
is to access memory. Memory is accessed when data is read 
or written. Memory is also read when instructions are 
fetched. The microprocessor 50 is able to hide fetch of 
the next instruction behind the execution of the 
previously fetched instruction (s) . The microprocessor 50 
fetches instructions in 4 -byte instruction groups. An 
instruction group may contain from one to four 
instructions. The amount of time required to execute the 
instruction group ranges from 4 cycles for simple 
instructions to 64 cycles for a multiply. 

When a new instruction group is fetched, the 
microprocessor ^instruction decoder looks at the most 
significant bit of all four of the bytes. The most 
significant bit of an instruction determines if a memory 
access is required. For example, CALL, FETCH, and STORE 
all require a memory access to execute. If all four bytes 
have nonzero most significant bits, the microprocessor 
initiates the memory fetch of the next sequential 4 -byte 
instruction group. When the last instruction in the group 
finishes executing, the next 4-byte instruction group is 
ready and waiting on the data bus needing only to be 
latched into the instruction register. If the 4-byte 
instruction group required four or more cycles to execute 
and the next sequential access was a column address strobe 
(CAS) cycle, the instruction fetch was completely 
overlapped with execution. 
INTERNAL ARCHITECTURE 

The microprocessor 50 architecture consists of the 
following: 

PARAMETER STACK < — > Y REGISTER 

ALU* RETURN STACK 

< — > 

< 32 BITS > < 32 BITS > 

16 DEEP 16 DEEP 
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# 



Used for math and logic. 



Used for subroutine 
and interrupt return 
addresses as well as 
local variables. 



10 



Push down stack. 
Can overflow into 
off-chip RAM. 



Push down stack. 

Can overflow into 

off-chip RAM. 

Can also be accessed 

relative to top of 

stack. 



15 



LOOP COUNTER 



(32-bits, can decrement by 1) 
Used by class of test and loop 
instructions . 



X REGISTER 



2 0 PROGRAM COUNTER 



INSTRUCTION REG 



-2-5- 



30 



35 



(3 2-bits, can increment or decrement by 
4) . Used to point to RAM locations. 

( 32-bits , increments by 4) . Points to 
4 -byte instruction groups in RAM. 
(32-Bits) . Holds 4-byte instruction 
groups while they are being decoded 
and executed. 



* Math and logic operations use the TOP item and 
NEXT to top Parameter Stack items as the 
operands. The result is pushed onto the 
Parameter Stack. 

* Return addresses from subroutines are placed 
on the Return Stack. The Y REGISTER is used as 
a pointer to RAM locations. Since the Y 
REGISTER is the top item of the Return Stack, 
nesting of indices is straightforward. 
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MODE - A register with mode and status bits. 
MODE-BITS: 

- Slow down memory accesses by 8 if "1". Run full 
speed if "0". (Provided for access to slow EPROM • ) 

- Divide the system clock by 102 3 if "1" to reduce 
power consumption. Run full speed if "0" . (On-chip 
counters slow down if this bit is set.) 

- Enable external interrupt 1. 

- Enable external interrupt 2. 

- Enable external interrupt 3. 

- Enable external interrupt 4. 

- Enable external interrupt 5. 

- Enable external interrupt 6. 

- Enable external interrupt 7. 

ON-CHIP MEMORY LOCATIONS: 
MODE-BITS 
DMA-POINTER 
DMA- COUNTER 

STACK-POINTER - Pointer into Parameter Stack. 

STACK-DEPTH - Depth of on-chip Parameter Stack 

RSTACK— POINTER - Pointer into Return Stack 

RSTACK- DEPTH - Depth of on-chip Return Stack 

ADDRESSING MODE HIGH POINTS 

The data bus is 32-bits wide. All memory fetches and 
stores are 3 2-bits. Memory bus addresses are 30 bits. 
The least significant 2 bits are used to select 
one-of-four bytes in some addressing modes. The Program 
Counter, X Register, and Y Register are implemented as D 
latches with their outputs going to the memory address 
bus and the bus incrementer/decrementer . Incrementing one 
of these registers can happen quickly, because the 
incremented value has already rippled through the inc/dec 
logic and need only be clocked into the latch. Branches 
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and Calls are made to 32-bit word, boundaries. 

' INSTRUCTION SET 

5 1 

3 2 -BIT INSTRUCTION FORMAT 

The thirty two bit instructions are CALL, BRANCH, 
BRANCH- IF- ZERO, and LOOP-IF-NOT-DONE . These instructions 
require the calculation of an effective address. In many 

10 computers, the effective address is calculated by adding 
or subtracting an operand with the current Program 
Counter. This math operation requires from four to seven 
machine cycles to perform and can definitely bog down 
machine execution. The microprocessor's strategy is to 

15 perform the required math operation at assembly or linking 
time and do a much simpler "Increment to next page" or 
"Decrement to previous page" operation at run time. As a 
result, the microprocessor branches execute in a single 
cycle. 

2 0 24-BIT OPERAND FORM: 

Byte 1 Byte 2 Byte 3 Byte 4 

WWWWWW XX - YYYYYYYY - YYYYYYYY - YYYYYYYY 
With a 2 4 -bit operand, the current page is 
considered to be defined by the most 

2 5 significant 6 bits of the Program Counter. 

16-BIT OPERAND FORM: 

QQQQQQQQ - WWWWWW XX - YYYYYYYY - YYYYYYYY 
With a 16-bit operand, the current page is 
considered to be defined by the most 

3 0 significant 14 bits of the Program Counter. 

8 -BIT OPERAND FORM:* 

QQQQQQQQ - QQQQQQQQ - WWWWWW XX - YYYYYYYY 
With an 8-bit operand, the current page is 
considered to be defined by the most 
35 significant 22 bits of the Program Counter. 

QQQQQQQQ - Any 8-bit instruction. 
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WWWWWW - Instruction op-code. 

XX - Select how the address bits will be used: 

00 - Make all high-order bits zero* (Page zero 
addressing) 

01 - Increment the high-order bits. (Use next page) 

10 - Decrement the high-order bits. (Use previous 
page) 

11 - Leave the high-order bits unchanged. (Use 
current page) 

YYYYYYYY - The address operand field. This field is 
always shifted left two bits (to generate a word rather 
than byte address) and loaded into the Program Counter. 
The microprocessor instruction decoder figures out the 
width of the operand field by the location of the 
instruction op-code in the four bytes. 

The compiler or assembler will normally use the 
shortest operand required to reach the desired address so 
that the leading bytes can be used to hold other 
instructions. The effective address is calculated by 
combining: 

The current Program Counter, 

The 8, 16, or 24 bit address operand in the 
instruction, Using one of the four allowed addressing 
modes • 

EXAMPLES OF EFFECTIVE ADDRESS CALCULATION 
EXAMPLE 1: 




Byte 1 Byte 2 Byte 3 Byte 4 
QQQQQQQQ QQQQQQQQ 00000011 10011000 



"~ The "QQQQQQQQs" in Byte 1 and 2 indicate space in the' 
4 -byte memory fetch which could be hold two other 
instructions to be executed prior to the CALL instruction. 
Byte 3 indicates a CALL instruction (six zeros) in the 
current page (indicated by the 11 bits). Byte 4 indicates 
that the hexadecimal number 98 will be forced into the 
Program Counter bits 2 through 10. (Remember, a CALL or 
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BRANCH always goes to a word boundary so the two least 
significant bits are always set to zero) . The effect of 
this instruction would be to CALL a subroutine at WORD 
location HEX 98 in the current page. The most significant 
5 22 bits of the Program Counter define the current page and 
will be unchanged. 
EXAMPLE 2: 

Byte 1 Byte 2 Byte 3 Byte 4 
000001 01 00000001 00000000 00000000 

10 If we assume that the Program Counter was HEX 0000 

0156 which is binary: 

00000000 00000000 00000001 01010110 = OLD PROGRAM 
COUNTER. 

Byte 1 indicates a BRANCH instruction op code (000001) 
15 and "01" indicates select the next page. Byte 2,3, and 4 
are the address operand. These 24-bits will be shifted to 
the left two places to define a WORD address. HEX 0156 
shifted left two places is HEX 0558. Since this is a 
24-bit operand instruction, the most significant 6 bits of 
2 0 the Program Counter define the current page. These six 
bits will be incremented to select the next page. 
Executing this instruction will cause the Program Counter 
to be loaded with HEX 0400 0558 which is binary: 



25 00000100 00000000 00000101 01011000 « NEW PROGRAM 

si COUNTER. 
^VO - INSTRUCTIONS 
* CALL-LONG 

0000 00XX - YYYYYYYY - YYYYYYYY - YYYYYYYY 
3 0 1 Load the Program Counter with the effective WORD 

address specified. Push the current PC contents onto the 
RETURN STACK. 

OTHER EFFECTS: CARRY or modes, no effect. May cause 
Return Stack to force an external memory cycle if on-chip 
35 Return Stack is full. 
BRANCH 
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0000 01XX - YYYYYYYY - YYYYYYYY - YYYYYYYY 

Load the Program Counter with the effective WORD 
address specified. 

OTHER EFFECTS: NONE 
BRANCH- I F- Z ERO 

0000 10XX - YYYYYYYY - YYYYYYYY - YYYYYYYY 

Test the TOP value on the Parameter Stack. If the 
value is equal to zero, load the Program Counter with the 
effective WORD address specified. If the TOP value is not 
equal to zero, increment the Program Counter and fetch and 
execute the next instruction. 

OTHER EFFECTS: NONE 
LOOP-IF-NOT-DONE 

0000 11YY - (XXXX XXXX) - (XXXX XXXX) - (XXXX XXXX) 

If the LOOP COUNTER is not zero, load the Program 
Counter with the effective WORD address specified. If the 
LOOP COUNTER is zero, decrement the LOOP COUNTER, 
increment the Program Counter and fetch and execute the 
next instruction. 

OTHER EFFECTS: NONE 
8-BIT INSTRUCTIONS PHILOSOPHY 

Most of the work in the microprocessor 50 is done by 
the 8-bit instructions. Eight bit instructions are 
possible with the microprocessor because of the extensive 
use of implied stack addressing. Many 32-bit 

architectures use 8-bits to specify the operation to 
perform but use an additional 24-bits to specify two 
sources and a destination. 

For math and logic operations, the microprocessor 50 
exploits the inherent advantage of a stack by designating 
the source operand (s) as the top stack item and the next 
stack item. The math or logic operation is performed, the 
operands are popped from the stack, and the result is 
pushed back on the stack. The result is a very efficient 
utilization of instruction bits as well as registers. A 
comparable situation exists between Hewlett Packard 
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calculators (which use a stack) and Texas Instrument 
calculators which don't. The identical operation on an HP 
will require one half to one third the keystrokes of the 
TI. 

5 The availability of 8-bit instructions also allows 

another architectural innovation, the fetching of four 
instructions in a single 32-bit memory cycle. The 
advantages of fetching multiple instructions are: 

Increased execution speed even with slow memories, 
10 Similar performance to the Harvard (separate data and 

instruction busses) without the expense, 
Opportunities to optimize groups of instructions, 
The capability to perform loops within this 
mini-cache. 

15 The microloops inside the four instruction group are 
effective for searches and block moves. 
SKIP INSTRUCTIONS 

The microprocessor 50 fetches instructions in 32-bit 
chunks called 4-byte instruction groups. These four bytes 
20 may contain four 8-bit instructions or some mix of 8-bit 
and 16 or 24-bit instructions. SKIP instructions in the 
microprocessor skip any remaining instructions in a 
4-byte instruction group and cause a memory fetch to get 
the next 4-byte instruction group. Conditional SKIPs when 
25 combined with 3-byte BRANCHES will create conditional 
BRANCHES. SKIPs may also be used in situations when no 
use can be made of the remaining bytes in a 4-instruction 
group. A SKIP executes in a single cycle, whereas a group 
of three NOPs would take three cycles. 
3 0 SKIP-ALWAYS - Skip any remaining instructions in 

this 4-byte instruction group. 
Increment the most significant 
3 0-bits of the Program Counter and 
proceed to fetch the next 4-byte 
3 5 instruction group. 

SKIP-IF-ZERO - If the TOP item of the Parameter Stack 
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SKIP-IF-POSITIVE - 



10 



15 



SKIP-IF-NO-CARRY - 



20 



25 



30 



SKIP-NEVER 
(NOP) 

SKIP-IF-NOT-ZERO - 



35 



is zero, skip any remaining 
instructions in the 4 -byte instruction 
group. Increment the most significant 
30-bits of the Program Counter and 
proceed to fetch the next 4 -byte 
instruction group. If the TOP item is 
not zero, execute the next sequential 
instruction. 

If the TOP item of the Parameter Stack 
has a the most significant bit (the 
sign bit) equal to "0", skip any 
remaining instructions in the 4 -byte 
instruction group. Increment the most 
significant 30-bits of the Program 
Counter and proceed to fetch the next 
4 -byte instruction group. If the TOP 
item is not "0", execute the next 
sequential instruction - 
If the CARRY flag from a SHIFT or 
arithmetic operation is not equal to 
"1" , skip any remaining instructions 
in the 4-byte instruction group. 
Increment the most significant 30- 
bits of the Program Counter and 
proceed to fetch the next 4-byte 
instruction group. If the CARRY is 
equal to "1", execute the next 
sequential instruction . 
Execute the next sequential 
instruction. (Delay one machine 
cycle) . 

If the TOP item on the Parameter Stack 
is not equal to "0", skip any 
remaining instructions in the 4-byte 
instruction group. Increment the most 
significant 3 0-bits of the Program 
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Counter and proceed to fetch the next 
4 -byte instruction group. 
If the TOP item is equal 0", execute 
tihe next sequential instruction. 
If the TOP item on the Parameter Stack 
has its most significant bit (sign 
bit) set to "1", skip any remaining 
instructions in the 4-byte instruction 
group. Increment the most significant 
3 0-bits of the Program Counter and 
proceed to fetch the next 4-byte 
instruction group. If the TOP item 
has its most significant bit set to 
"0", execute the next sequential 
instruction. 

If the CARRY flag is set to "1" as a 
result of SHIFT or arithmetic 
operation, skip any remaining 
instructions in the 4-byte instruction 
group. Increment the most significant 
30-bits of the Program Counter and 
proceed to fetch the next 4-byte 
instruction group. If the CARRY flag 



is 



execute the next sequential 



instruction. 

MICROLOOPS 

Microloops are a unique feature of the microprocessor 
architecture which allows controlled looping within a 
4-byte instruction group. A microloop instruction tests 
the LOOP COUNTER for "0" and may perform an additional 
test. If the LOOP COUNTER is not "0" and the test is met, 
instruction execution continues with the first instruction 
in the 4-byte instruction group, and the LOOP COUNTER is 
decremented. A microloop instruction will usually be the 
last byte in a 4-byte instruction group, but it can be any 
byte. If the LOOP COUNTER is "0" or the test is not met, 
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instruction execution continues with the next instruction. 
If the microloop is the last, byte in the 4-byte 
instruction group, the most significant 30-bits of the 
Program Counter are incremented and the next 4-byte 
instruction group is fetched from memory. On a 
termination of the loop on LOOP COUNTER equal to M 0" , the 
LOOP COUNTER will remain at "0" . Microloops allow short 
iterative work such as moves and searches to be performed 
without slowing down to fetch instructions from memory. 
EXAMPLE: 

Byte 1 Byte 2 

FETCH-VIA-X-AUTOINCREMENT STORE -VI A- Y -AUTO INCREMENT 
Byte 3 Byte 4 

ULOOP-UNTIL-DONE QQQQQQQQ 

This example will perform^ a block move. To initiate 
the transfer, X will be loaded with the starting address 
of the source. Y will be loaded with the starting address 
of the destination. The LOOP COUNTER will be loaded with 
the number of 32-bit words to move. The microloop will 
FETCH and STORE and count down the LOOP COUNTER until it 
reaches zero. QQQQQQQQ indicates any instruction can 
follow. 

MICROLOOP INSTRUCTIONS 

ULOOP-UNTIL-DONE - If the LOOP COUNTER is not "0", 

continue execution with the first 
instruction in the 4-byte instruction 
group. Decrement the LOOP COUNTER. If the 
LOOP COUNTER is M 0", continue execution 
with the next instruction. 

ULOOP-IF-ZERO - If the LOOP COUNTER is not "0" and the TOP 

item on the Parameter Stack is "0", 
continue execution with the first 
instruction in the 4-byte instruction 
group. Decrement the LOOP COUNTER. If the 
LOOP COUNTER is w o M or the TOP item is "1", 
continue execution with the next 
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instruction. 

ULOOP-IF-POSITIVE - If the LOOP COUNTER is not "0" and the 
most significant bit (sign bit) is "0" , 
continue execution with the first 
5 instruction in the 4-byte instruction 

group. Decrement the LOOP COUNTER* If the 
LOOP COUNTER is "0" or the TOP item is "l", 
continue execution with the next 
instruction. 

10 ULOOP-IF-NOT-CARRY-CLEAR - If the LOOP COUNTER is not "0 M 

and the floating point exponents found in 
TOP and NEXT are not aligned, continue 
execution with the first instruction in the 
4-byte instruction group. Decrement the 

15 LOOP COUNTER. If the LOOP COUNTER is "0" 

or the exponents are aligned, continue 
execution with the next instruction. 
This instruction is specifically designed 
for combination with special SHIFT 

2 0 instructions to align two floating point 

numbers . 

ULOOP-NEVER - (DECREMENT- LOOP-COUNTER) 

Decrement the LOOP COUNTER. Continue 
execution with the next instruction. 
25 ULOOP-IF-NOT-ZERO - If the LOOP COUNTER is not "0" and the 

TOP item of the Parameter Stack is "0", 
continue execution with the first 
instruction in the 4-byte instruction 
group. Decrement the LOOP COUNTER. If the 

3 0 LOOP COUNTER is "0" or the TOP item is "1", 

continue execution with the next 
instruction. 

ULOOP-IF-NEGATIVE - If the LOOP COUNTER is not "0" and the 
most significant bit (sign bit) of the TOP 
35 item of the Parameter Stack is "1", 

continue execution with the first 
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instruction in the 4-byte instruction 
group. Decrement the LOOP COUNTER . If the 
LOOP COUNTER is "0 M or the most significant 
bit of the Parameter Stack is "0", continue 
5 execution with the next instruction. 

ULOOP-IF-CARRY-SET - If the LOOP COUNTER is not "0" and 

the exponents of the floating point numbers 
found in TOP and NEXT are not aligned, 
continue execution with the first 
10 instruction in the 4-byte instruction 

group. Decrement the LOOP COUNTER. If the 
LOOP COUNTER is "0" or the exponents are 
aligned, continue execution with the next 
instruction. 
15 RETURN FROM SUBROUTINE OR INTERRUPT 

Subroutine calls and interrupt acknowledgements cause 
a redirection of normal program execution. In both cases, 
the current Program Counter is pushed onto the Return 
Stack, so the microprocessor can return to its place in 
2 0 the program after executing the subroutine or interrupt 
service routine. 

NOTE: When a CALL to subroutine or interrupt is 
acknowledged the Program Counter has already been 
incremented and is pointing to the 4-byte instruction 

2 5 group following the 4-byte group currently being executed. 

The instruction decoding logic allows the microprocessor 
to perform a test and execute a return conditional on the 
outcome of the test in a single cycle. A RETURN pops an 
address from the Return Stack and stores it to the 

3 0 Program Counter. 

RETURN INSTRUCTIONS 

RETURN- ALWAYS - Pop the top item from the Return Stack and 
transfer it to the Program Counter. 

RETURN -IF- ZERO - If the TOP item on the Parameter Stack is 
35 "0", pop the top item from the Return Stack 

and transfer it to the Program Counter. 
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Otherwise execute the next instruction. 
RETURN-IF-POSITIVE - If the most significant bit (sign 
bit) of the TOP item on the Parameter Stack 
is a "0", pop the top item from the Return 
5 Stack and transfer it to the Program 

Counter. Otherwise execute the next 
instruction. 

RETURN- I F-CARRY -CLEAR - If the exponents of the floating 
point numbers found in TOP and NEXT are not 
lb aligned, pop the top item from the Return 

Stack and transfer it to the Program 
Counter. Otherwise execute the next 
instruction. 
RETURN -NEVER - Execute the next instruction. 
15 (NOP) 

RETURN - 1 F-NOT- Z ERO - If the TOP item on the Parameter 
Stack is not "0", pop the top item from the 
Return Stack and transfer it to the Program 
Counter. Otherwise execute the next 

2 0 instruction. 

RETURN-IF-NEGATIVE - If the most significant bit (sign 
bit) of the TOP item on the Parameter Stack 
is a "1", pop the top item from the Return 
Stack and transfer it to the Program 
25 Counter. Otherwise execute the next 

instruction. 

RETURN-IF-CARRY-SET - If the exponents of the floating 
point numbers found in TOP and NEXT are 
aligned, pop the top item from the Return 

3 0 Stack and transfer it to the Program 

Counter. Otherwise execute the next 

instruction. 
HANDLING MEMORY FROM DYNAMIC RAM 

The microprocessor 50, like any RISC type 
35 architecture, is optimized to handle as many operations as 
possible on-chip for maximum speed. External memory 
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operations take from 80 nsec. to 220 nsec. compared with 
on-chip memory speeds of from 4 nsec. to 30 nsec. There 
are times when external memory must be accessed. 

External memory is accessed using three registers: 

X-REGISTER - A 30-bit memory pointer which can be 
used for memory access and simultaneously incremented 
or decremented. 

Y-REGISTER - A 3 0-bit memory pointer which can be 
used for memory access and simultaneously incremented 
or decremented. 

PROGRAM-COUNTER - A 30-bit memory pointer normally 
used to point to 4-byte instruction groups. External 
memory may be accessed at addresses relative to the 
PC. The operands are sometimes called "Immediate" or 
"Literal" in other computers. When used as memory 
pointer, the PC is also incremented after each 
operation. 
MEMORY LOAD & STORE INSTRUCTIONS 

FETCH-VIA-X - Fetch the 3 2 -bit memory content pointed to 
by X and push it onto the Parameter Stack. 
X is unchanged. 

FETCH-VIA-Y - Fetch the 32-bit memory content pointed to 
by X and push it onto the Parameter Stack. 

Y is unchanged. 

FETCH-VI A-X-AUTOINCREMENT - Fetch the 32-bit memory 
content pointed to by X and push it onto 
the Parameter Stack. After fetching, 
increment the most significant 30 bits of X 
to point to the next 3 2 -bit word address. 

FETCH-VI A- Y-AUTOINCREMENT - Fetch the 32-bit memory 
content pointed to by Y and push it onto 
the Parameter Stack. After fetching, 
increment the most significant 30 bits of 

Y to point to the next 32-bit word address. 
FETCH-VI A- X-AUTODECREMENT - Fetch the 32-bit memory 
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content pointed to by X and push it onto 
the Parameter Stack. After fetching, 
decrement the most significant 30 bits of 
X to point to the previous 32-bit word 
5 address. 

FETCH- VI A- Y-AUTODECREMENT - Fetch the 3 2 -bit memory 
content pointed to by Y and push it onto 
the Parameter Stack. After fetching, 
decrement the most significant 30 bits of 
10 Y to point to the previous 3 2 -bit word 

address . 

STORE-VIA-X - Pop the top item of the Parameter Stack and 

store it in the memory location pointed to 

by X. X is unchanged. 
15 STORE-VIA-Y - Pop the top item of the Parameter Stack and 

store it in the memory location pointed to 

by Y. Y is unchanged. 
STORE-VIA-X-AUTOINCREMENT - Pop the top item of the 
Parameter Stack and store it in the memory location 
2 0 pointed to by X. After storing, increment the most 
significant 30 bits of X to point to the next 32-bit word 
address . 

STORE-VIA-Y-AUTOINCREMENT - Pop the top item of the 
Parameter Stack and store it in the memory 

2 5 location pointed to by Y. After storing, 

increment the most significant 30 bits of 
Y to point to the next 32-bit word 
address. 

STORE-VI A-X-AUTODECREMENT -Pop the top item of the 

3 0 Parameter Stack and store it in the memory 

location pointed to by X. After storing, 
decrement the most significant 30 bits of 
X to point to the previous 3 2 -bit word 
address. 

3 5 STORE -VI A- Y-AUTODECREMENT - Pop the top item of the 

Parameter Stack and store it in the memory 
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location pointed to by Y. After storing, 
decrement the most significant 3 0 bits of 
Y to point to the previous 3 2 -bit word 
address . 

5 FETCH-VIA-PC - Fetch the 32-bit memory content pointed to 

by the Program Counter and push it onto the 
Parameter Stack. After fetching, increment 
the most significant 30 bits of the Program 
Counter to point to the next 3 2 -bit word 

10 address. 

★NOTE When this instruction executes, the PC is 

pointing to the memory location following 
the instruction. The effect is of loading 
a 3 2 -bit immediate operand. This is an 

15 8-bit instruction and therefore will be 

combined with other 8-bit instructions in a 
4 -byte instruction fetch. It is possible 
to have from one to four FETCH-VIA-PC 
instructions in a 4 -byte instruction fetch. 

2 0 The PC increments after each execution of 

FETCH-VIA-PC, so it is possible to push 
four immediate operands on the stack. The 
four operands would be the found in the 
four memory locations following the 

2 5 instruction. 

BYTE-FETCH -VIA-X - Fetch the 32-bit memory content pointed 
to by the most significant 30 bits of X. 
Using the two least significant bits of X, 
select one of four bytes from the 32-bit 

30 memory fetch, right justify the byte in a 

3 2 -bit field and push the selected byte 
preceded by leading zeros onto the 
Parameter Stack. 
BYTE-STORE -VIA-X - Fetch the 32-bit memory content pointed 

35 to by the most significant 30 bits of X. 

Pop the TOP item from the Parameter Stack. 
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Using the two least significant bits of X 
place the least significant byte into the 
3 2 -bit memory data and write the 3 2 -bit 
entity back to the location pointed to by 
5 the most significant 30 bits of X. 

OTHER EFFECTS OF MEMORY ACCESS INSTRUCTIONS: 

Any FETCH instruction will push a value on the 
Parameter Stack 74. If the on-chip stack is full, the 
stack will overflow into off -chip memory stack resulting 
10 in an additional memory cycle. Any STORE instruction will 
pop a value from the Parameter Stack 74. If the on-chip 
stack is empty, a memory cycle will be generated to fetch 
a value from off-chip memory stack. 
HANDLING ON-CHIP VARIABLES 
15 High-level languages often allow the creation of 

LOCAL VARIABLES. These variables are used by a particular 
procedure and discarded. In cases of nested procedures, 
layers of these variables must be maintained. On-chip 
storage is up to five times faster than off-chip RAM, so a 
20 means of keeping local variables on-chip can make 
operations run faster. The microprocessor 50 provides the 
capability for both on-chip storage of local variables and 
nesting of multiple levels of variables through the Return 
Stack. 

2 5 The Return Stack 134 is implemented as 16 on-chip RAM 

locations. The most common use for the Return Stack 134 
is storage of return addresses from subroutines and 
interrupt calls. The microprocessor allows these 16 
locations to also be used as addressable registers. The 

3 0 16 locations may be read and written by two instructions 

which indicate a Return Stack relative address from 0-15. 
When high-level procedures are nested, the current 
procedure variables push the previous procedure variables 
further down the Return Stack 134. Eventually, the Return 
35 Stack will automatically overflow into off-chip RAM. 
ON-CHIP VARIABLE INSTRUCTIONS 
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READ-LOCAL-VARIABLE XXXX - Read the XXXXth location 
relative to the top of the Return Stack. 
(XXXX is a binary number from 0000-1111) ♦ 
Push the item read onto the Parameter 
5 Stack. 

OTHER EFFECTS: If the Parameter Stack is 
full, the push operation will cause a 
memory cycle to be generated as one item of 
the stack is automatically stored to 

10 external RAM. The logic which selects the 

location performs a modulo 16 subtraction. 
If four local variables have been pushed 
onto the Return Stack, and an instruction 
attempts to READ the fifth item, unknown 

15 data will be returned. 

WRITE-LOCAL-VARIABLE XXXX - Pop the TOP item of the 

Parameter Stack and write it into the 
XXXXth location relative to the top of the 
Return Stack. (XXXX is a binary number 

20 from 0000-1111.) 

OTHER EFFECTS: If the Parameter Stack is 
empty, the pop operation will cause a 
memory cycle to be generated to fetch the 
Parameter Stack item from external RAM. 

25 The logic which selects the location 

performs a modulo 16 subtraction. If four 
local variables have been pushed onto the 
Return Stack, and an instruction attempts 
to WRITE to the fifth item, it is possible 

3 0 to clobber return addresses or wreak other 

havoc. 

REGISTER AND FLIP-FLOP TRANSFER AND PUSH INSTRUCTIONS 
DROP - Pop the TOP item from the Parameter Stack 

and discard it. 

3 5 SWAP - Exchange the data in the TOP Parameter 

Stack location with the data in the NEXT 
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Parameter Stack location. 
DUP - Duplicate the TOP item on the Parameter 

Stack and push it onto the Parameter 
Stack. 

5 PUSH- LOOP-COUNTER - Push the value in LOOP COUNTER onto 

the Parameter Stack. 
POP-RSTACK-PUSH-TO-STACK - Pop the top item from the 
Return Stack and push it onto the 
Parameter Stack. 

10 PUSH-X-REG - Push the value in the X Register onto the 

Parameter Stack. 
PUSH-STACK-POINTER - Push the value of the Parameter Stack 

pointer onto the Parameter Stack. 
PUSH-RSTACK-POINTER - Push the value of the Return Stack 
15 pointer onto the Return Stack. 

PUSH-MODE-BITS - Push the value of the MODE REGISTER onto 

the Parameter Stack. 
PUSH-INPUT - Read the 10 dedicated input bits and push 
the value (right justified and padded with 

2 0 leading zeros) onto the Parameter Stack. 

SET-LOOP-COUNTER - Pop the TOP value from the Parameter 

Stack and store it into LOOP COUNTER. 
POP-STACK-PUSH-TO-RSTACK - ^Pop the TOP item from the 

Parameter Stack and push it onto the Return 
25 Stack. 

SET-X-REG - Pop the TOP item from the Parameter Stack 

and store it into the X Register. 
SET-STACK-POINTER - Pop the TOP item from the Parameter 

Stack and store it into the Stack Pointer. 

3 0 SET-RSTACK-POINTER - Pop the TOP item from the Parameter 

Stack and store it into the Return Stack Pointer. 
SET-MODE-BITS - Pop the TOP value from the Parameter Stack 

and store it into the MODE BITS. 
SET-OUTPUT - Pop the TOP item from the Parameter Stack 
3 5 and output it to the 10 dedicated output 

bits. 
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OTHER EFFECTS: Instructions which push or 
pop the Parameter Stack or Return Stack may 
cause a memory cycle as the stacks overflow 
back and forth between on-chip and off -chip 



memory . 



LOADING A SHORT LITERAL 

A special case of register transfer instruction is 
used to push an 8-bit literal onto the Parameter Stack. 
This instruction requires that the 8-bits to be pushed 
reside in the last byte of a 4-byte instruction group. 
The instruction op-code loading the literal may reside in 
ANY of the other three bytes in the instruction group. . 
EXAMPLE : 

BYTE 1 BYTE 2 BYTE 3 

LOAD-SHORT-LITERAL QQQQQQQQ QQQQQQQQ 

BYTE 4 
00001111 

In this example, QQQQQQQQ indicates any other 8 -bit 
instruction. When Byte 1 is executed, binary 00001111 
(HEX Of) from Byte 4 will be pushed (right justified and 
padded by leading zeros) onto the Parameter Stack. Then 
the instruction^ in Byte 2 and Byte 3 will execute. The 
microprocessor instruction decoder knows not to execute 
Byte 4. It is possible to push three identical 8-bit 
values as follows: 
BYTE 1 BYTE 2 

LOAD-SHORT-LITERAL LOAD- SHORT -LITERAL 
BYTE 3 BYTE 4 

LOAD-SHORT- LI TERAL 00001111 
SHORT-LITERAL-INSTRUCTION 

LOAD-SHORT-LITERAL - Push the 8-bit value found in Byte 4 
of the current 4-byte instruction group 
onto the Parameter Stack, 

LOGIC INSTRUCTIONS 

Logical and math operations^ -u&e£ the stack for the 

source of one or two operands and as the destination for 
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results. The stack organization is a particularly 
convenient arrangement for evaluating expressions. TOP 
indicates the top value on the Parameter Stack 74. NEXT 
indicates the next to top value on the Parameter Stack 74. 



AND - Pop TOP and NEXT from the Parameter Stack, 

perform the logical AND operation on these 
two operands, and push the result onto the 
Parameter Stack. 

10 OR - Pop TOP and NEXT from the Parameter Stack, 

perform the logical OR operation on these 
two operands, and push the result onto the 
Parameter Stack. 
XOR - Pop TOP and NEXT from the Parameter Stack, 

15 perform the logical exclusive OR on these 

two operands, and push the result onto the 
Parameter Stack. 
BIT-CLEAR - Pop TOP and NEXT from the Parameter Stack, 
toggle all bits in NEXT, perform the 

2 0 logical AND operation on TOP, and push the 

result onto the Parameter Stack. (Another 
way of understanding this instruction is 
thinking of it as clearing all bits in TOP 
that are set in NEXT.) 

2 5 MATH INSTRUCTIONS 

Math instruction pop the TOP item and NEXT to top 
item of the Parameter Stack 74 to use as the operands. 
The results are pushed back on the Parameter Stack. The 
CARRY flag is used to latch the "3 3rd bit" of the ALU 

3 0 result. 

ADD - Pop the TOP item and NEXT to top item from 

the Parameter Stack, add the values 
together and push the result back on the 
Parameter Stack. The CARRY flag may be 
3 5 changed. 

ADD-WITH-CARRY - Pop the TOP item and the NEXT to top item 
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from the Parameter Stack, add the values 
together. If the CARRY flag is "1" 

increment the result. Push the ultimate 
result back on the Parameter Stack. The 
5 CARRY flag may be changed. 

ADD-X - Pop the TOP item from the Parameter Stack 

and read the third item from the top of the 
Parameter Stack. Add the values together 
and push the result back on the Parameter 

10 Stack. The CARRY flag may be changed. 

SUB - Pop the TOP item and NEXT to top item from 

the Parameter Stack, Subtract NEXT from TOP 
and push the result back on the Parameter 
Stack. The CARRY flag may be changed. 

15 SUB-WITH-CARRY - Pop the TOP item and NEXT to top item 

from the Parameter Stack. Subtract NEXT 
from TOP. If the CARRY flag is "1" 
increment the result. Push the ultimate 
result back on the Parameter Stack. The 

2 0 CARRY flag may be changed. 

SUB-X- 

SIGNED-MULT-STEP- 
UNSIGNED-MULT-STEP - 
SIGNED-FAST-MULT - 

2 5 FAST-MULT-STEP - 

UNSIGNED-DIV-STEP - 
GENERATE-POLYNOMIAL - 
ROUND - 

COMPARE - Pop the TOP item and NEXT to top item from 

3 0 the Parameter Stack. Subtract NEXT from 

TOP. If the result has the most 

significant bit equal to "0" (the result is 
positive) , push the result onto the 
Parameter Stack. If the result has the 
35 most significant bit equal to "1" (the 

result is negative) , push the old value of 
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TOP onto the Parameter Stack, 
flag may be affected. 



The CARRY 



SHIFT/ROTATE 

SHIFT-LEFT - Shift the TOP Parameter Stack item left one 
5 bit. The CARRY flag is shifted into the 

least significant bit of TOP. 
SHIFT-RIGHT - Shift the TOP Parameter Stack item right 
one bit. The least significant bit of TOP 
is shifted into the CARRY flag. Zero is 
10 shifted into the most significant bit of 

TOP. 

DOUBLE-SHIFT-LEFT - Treating the TOP item of the Parameter 
Stack as the most significant word of a 
64 -bit number and the NEXT stack item as 

15 the least significant word, shift the 

combined 64-bit entity left one bit. The 
CARRY flag is shifted into the least 
significant bit of NEXT. 
DOUBLE -SHIFT-RIGHT - Treating the TOP item of the 

2 0 Parameter Stack as the most significant 

word of a 64-bit number and the NEXT stack 
item as the least significant word, shift 
the combined 64 -bit entity right one bit. 
The least significant bit of NEXT is 

2 5 shifted into the CARRY flag. Zero is 

shifted into the most significant bit of 
TOP. 

OTHER INSTRUCTIONS 

FLUSH-STACK - Empty all on-chip Parameter Stack locations 
30 into off-chip RAM. (This instruction is 

useful for multitasking applications) . 
This instruction accesses a counter which 
holds the depth of the on-chip stack and 
can require from none to 16 external memory 

3 5 cycles. 

FLUSH-RSTACK - Empty all on-chip Return Stack locations 
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into off-chip RAM* (This instruction is 
useful for multitasking applications) . 
This instruction accesses a counter which 
holds the depth of the on-chip Return Stack 
and can require from none to 16 external 
memory cycles. 
It should further be apparent to those skilled in the 
art that various changes in form and details of the 
invention as shown and described may be made. It is 
intended that such changes be included within the spirit 
and scope of the claims appended hereto. 
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